#! /usr/bin/python
def fibonacci(num):
  sequence = list()
  a = 0
  b = 1
  c = a + b
  sequence.append(a)
  sequence.append(b)
  while c <= num:
    if num == 0:
      sequence.append(0) 
    else:
      sequence.append(c)
      a = b
      b = c
      c = a + b
  return sequence

def main():
 print fibonacci(4)
 print fibonacci(13)



if __name__ == '__main__':
  main()
